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Abstract 

We give an asymptotic formula for the number of elliptic curves over Q with bounded Faltings height. 
Silverman m has shown that the Faltings height for elliptic curves over number fields can be expressed 

in terms of modular functions and the minimal discriminant of the elliptic curve. We use this to recast 
the problem as one of counting lattice points in a particular region in R^. 

1 Introduction 

Let £ be the set of isomorphism classes of elliptic curves over Q. There are a number of invariants of elliptic 
curves we have yet to understand well (in particular, the rank of the rational points of an elliptic curve, or the 
size of its n-Selmer group). To discuss what value these take “on average”, we need to define a measure on 
£. This is often done by defining a height, a function H : £ ^ R such that if £h<x = {E £ £ \ H{E) < V}, 
then 41^£h<x is finite. We can then make sense of what an average value is on a finite set, and hope a 
limit exists as V —>■ oo. To use this to measure the invariants, we first need to understand just how quickly 
#£h<x grows. 

Commonly used is the naive height El^: Every elliptic curve over Q can be written uniquely as = 

+ Ax + B where A, B G Z are such that there is no prime p with | A and p® | B. If we call this curve 

Ea,b, then its naive height is 

E[n{E) = max(i?^, |A^|). 

Using sieve methods or Mbbius inversion (see 0 ), one can show that 

#£h.<x = 4C(10)-1vF6 + 0(vF2) 

(for related calculations over number fields, see [1]). This formula comes from showing that the number of 
lattice points of a region is roughly its area with an error of its perimeter. The region where naive height is 
less than X is the rectangle of length 2X^1^ and height which has exactly area and perimeter 

0(X^I'^') (the C(10) comes from excluding lattice points corresponding to nonminimal models). 

Counting elliptic curves using other heights is more difficult. For example, counting elliptic curves of 
bounded discriminant is difficult because the region of points with bounded discriminant has cusps, by which 
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is meant there are points with large A, B and small discriminant. Controlling these cusps is difficult, even if 
assuming the ABC conjecture. 

Brumer and McGuinness [3] have given a heuristic for the number of elliptic curves with positive (re¬ 
spectively negative) discriminant up to a bound, and Watkins [T3] has used this to give heuristics for the 
average rank counted this way, as well as heuristics for elliptic curves of bounded conductor. It is generally 
believed that the average rank should be the same for each of these heights. However, no proof has been 
given of these conjectures. 

In this paper, we show that ii hp is the Baitings height, then 

#Sh,<Y = 12aC{lO)-h^°^ + Oie^^Y^) 

where a is an absolute constant that we express as a specific integral given Section Note that if we rewrite 
this in terms oi Hp = this looks similar to the equation for the naive height: 

#Sh,<x = 12aC(10)-iA5/6 + 0(Ai/2(log A)3). 

As in the naive height case, this comes from approximating lattice points in a region by the area with an error 
from the perimeter: is the area, while 12C(10)“^ adjusts it to consider only curves up to isomorphism 

(which is controlled by only considering certain residue classes of integral points). This is more difficult than 
the naive height case because, like the discriminant, the relevant region has a cusp with unbounded points, 
but these cusps can be controlled more easily than in the discriminant case. 


2 Fallings Height 

In his proof of the Mordell Conjecture, Faltings introduces a height on the set of abelian varieties over a 
number field AT, referred to as the Faltings height (see [3] for a longer overview, or the original paper 0 )- 
Silverman has given a formulation for elliptic curves, which gives the Faltings height as logarithmic (in uni). 
For the sake of simplicity we will give this as a definition. 

If hp{E) denotes the original Faltings height for an elliptic curve E defined over a number field AT, let 
Hp{E) = ei 2 ^F(s)^ j£ ^ jg infinite place of AT, define 


Et, = 1,2 if u is real, complex 
the minimal discriminant 

Ty gH (the complex upper half plane) such that E{Ky) = C/(Z -|- r^Z) 

OO 

A(t) = (27r)i2q, (1 - where g, = 

n—1 


Using Silverman’s reformulation, we define 


Hp{E) 


l^iC/QAF"| 

n„|oo |A(t„)|^"(I mr^)6s>' 


which simplifies to 


A min 


|A(r)|(ImT)® 
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in the case where K = Q. Since A(r) is a modular form of weight 12, it is easy to check that this is 
independent of the choice of r. ('Silverman|l()j. Faltings[S], and Deligne[5] all use different normalizations of 
the Faltings height; this normalization agrees with that of Faltings.) Also see [9] for a good background and 
summary. 

Silverman uses this to show that for all e > 0, there exist Ci,C' 2 (e) such that for all elliptic curves E 
over Q 

CiHf{E) < Hn{E) < C2is)HF{E)^^+^\ 

This inequality tells us that the Faltings height is very similar to the naive height, but not that it is 
within a bounded factor of the naive height. So counting elliptic curves by naive height does not give good 
bounds for counting curves by Faltings height. 

We will study the number of isomorphism classes of elliptic curves E with Hf(E) < X for large X. Say 
that (A, B) are weakly minimal with respect to a prime p provided that either p'^ \ A or p^ \ B; if this holds 
true for all primes, simply say (A, B) is weakly minimal. Let Ea,b indicate the elliptic curve corresponding 
to y'^ = + Ax + B, and 

Sx = {weakly minimal (A,i3) S I? \ 4A^ + 21B^ ^ 0, Hf{Ea,b) < X}. 


The elliptic curves Ea,b such that {A,B) G Sx are representatives of the isomorphism classes of elliptic 
curves with Faltings height less than X. 

For T in the upper complex plane B, let jlr) denote its j-invariant, and A(r) the modular discriminant 
as defined above. By traditional fundamental domain (with respect to the j-invariant), we mean |t| > 1 and 
— ^ < Re(r) < |. In this paper we prove the following: 


Theorem 1. Fort € M, let Tt GB such that j{Tt) = 6912t/(4t-|-27) and Tt is in the traditional fundamental 
domain. Let 



16(4t -f 27) 


5/6 


dt. 


Then 

#Sx = 12ctC( 10)”^A’^/® -f 0{X^/‘^{\ogXf). 


Roughly, the intuition for where these numbers come from is as follows: aX^!^ is the area of the two 
dimensional region in consisting of (A, B) such that the corresponding elliptic curve Ea.b has Faltings 
height less than A, 12C(10)“^ corrects for the fact that we want only to take weakly minimal {A,B), and 
the error comes from the fact that estimating lattice point counts by area will have an error related to the 
boundary (in particular, the boundary of a bounded version of this region). When the integral defining a is 
evaluated, we get approximately a « 29089, which means the constant of the leading term is approximately 
348716. 

This result is more challenging to prove than one might expect since EIf A not simply bounded below by 
a constant times so we cannot simply apply results known about the naive height. Additionally, the cal¬ 
culation involves counting lattice points in an unbounded region whose boundary is given by a transcendental 
equation, which rules out many standard approaches. 


3 Defining the region of interest 

Assume that we have A, B such that 4A^ -I- 27B^ ^ 0. For A,B G Q, let A^™^ denote the minimal 
discriminant (note that over Q there is a global minimal model, and we could take A^™^ to just be the 
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polynomial discriminant of this minimal model). Let 


ta,b 

jA,B 

^A,B 


G "H be such that \ta,b\ > 1, — | 
and Ea,b{^) = C/(Z + ta,b'^) 
= - 16 ( 4^3 + 27B^) 

,(W 


= -1728 


A 


A,B 


I A min I 

\^Ea,b\ 


< Rer < 


1 

2 ’ 


Note that the first three of these make sense for A, R G K, while the last requires A,BgQ. Furthermore, 
^A.B will be one of four values depending on whether the model given for Ea,b is minimal at 2 and 3 (we will 
discuss this in section]^. To clarify things later, note we have three values in this paper which have a delta 
in their notation denoting slightly different things: (the minimal discriminant), Aa,b (the polynomial 

discriminant), and A(r) (the modular discriminant). 

Silverman’s theorem tells us that 


Hf{Eam) 




|A(t)| Im(r)® 

|Ayi r| 




|A(r^,B)| Im(r^3) 
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This motivates us to define the function 


f{A,B) 


A(T^,B)Im(TA,B)^ 

A^a,b 


which is well-defined for all A,BgM. where A^i^b 0 (we invert and take a square root to make later 
calculations easier). Fixing a A > 0, we would like to know how many weakly minimal integer points there 
are in 

{iA,B)GR^\XfiA,B)-^ <X}. 

To ease this, we define 


Rx,x = {(Al, R) G I xf{A, B)-2 < A} U {(A, R) G | a^,b = 0}. 


Note that since Rx,\ = Rx/\,i^ study Rx = Rx,i- Furthermore, / is a weighted 

homogeneous function: replacing {A,B) with (A^/^A, A^/^B) will scale f{A,B) by So Rx is Ri 

scaled by A^/^ in the A-direction and A^/^ in the B-direction. 

The next section calculates the area of i?i (the value denoted cr), while the rest of the paper is focused 
on setting up the proof of the main result. We will show that for large but hnite A,B, there are no more 
relevant lattice points in Rx- Scaling down to Bi, we can show that Rx has a finite boundary if contained 
in a finite box, but we want to measure the actual length of this boundary. We do this by showing that 
in a small enough box the boundary length does not exceed the box length, which follows from showing 
(asymptotic) uniformity in the cusps. 
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4 Area of Ri 


^3 


6912i 


To better calculate the area, we do a change of variables to the parameter t = —. Then Ja b = 

’ 4t + 27 


and we can also define a function 


/w = 




1/2 


16(4t + 27) 

where Tt is in the fundamental domain such that j{Tt) = 6912f/(4< + 27). Then Ri is by definition the area 


where 


fity 


< 1 


or alternatively, where —f{t) < B < f{t). So with a change of variables we get that 

Area(i?i) = // dAdB 


J JRi 

/ oo ^/(t) 
-OO J-f(t) 

1 r 


^- 2 / 3 ^ 2/3 \ 


' —OO 

poo 


i-2/3 ( 

5 


/(t) 


dt 


-fit) 




Using a computer to evaluate, we conclude Area(i?i) « 29089. We will denote cr = Area(i?i), and note 
that Area(i?x) = crA'®/®. This is the same a that appears in Theorem]^ Note that in the cusp, near 
Ax,b = 0, we have that t « —27/4, and both Tt and / grow large. 

(If we wish to have a somewhat cleaner integral we can also rewrite as follows: Use j{z) = 69121/(4t+ 27) 
to do a change of variables to a complex number 2 over an appropriate curve. Rearranging and applying 
that A{z) = integral is 

over a curve 7 in the upper complex plane of all z with real j{z).) 


5 The rough shape of Rx 

Lemma 2. The function |A(r)Im(r)®| is bounded on the complex upper half-plane TL. 

Proof. Since A(r)Im(T)® is invariant under SL 2 (Z), assume that r is in the standard fundamental domain, 
so that |r| > 1 and |Re(T)| < 1/2. If we can show that A(T)Im(r)® is finite as Im(T) —)■ 00 , then for any 
r with Im(T) above some fixed constant, it is bounded. The section of the fundamental domain that has 
Im(r) < that constant is a compact domain, and thus the function must also be bounded on that domain. 
It remains only to show that the function is finite as Im(T) —> 00 . By definition 

1 °° 

^ ' n=l 
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Figure 1: The region Ri in blue, with the cubic 4A^ + 27B^ in red 


where q = So as Im(r) —>• oo, q —>■ 0, and |A(r)| = 0{q) = 0{e 2 irim(T)^_ Thus, as Im(T) grows large, 

|A(r)| Im(r)® tends to zero. □ 

Corollary 2.1. Let C he a positive constant such that |A(t)| Im(T)® < C for all t G H. If {A,B) G Rx 
then lAyi^sl < CX. 

The above follows immediately from Lemma The following lemma will show that points in Rx are 
either small compared to X or close to the curve given by A^ b = 0. 

Lemma 3. Let (A,B) G Rx- If \B\'^ < CXjTl, then < CXj^. Otherwise, A = + eXB~^l^ 

for some |e| < C and c = ( 27 / 4 )^A, 

Proof. Suppose |i?p < CX/27 and |7lp > C'A/2, then 

\Aa,b\ = 16\4A^+ 27B'^\ 

> 16(4|A3| - 27\B\^) 

> 16(2CA - CX) 

= 16CX > CX 

and thus {A,B) ^ Rx- 

Let B 0 and A = + eXB~‘^^^ with |e| > C. Then 

|A^,b| = 64|e|X(3c2 - SceAB-^ + 

Well the polynomial — 3ca; + 3c^ > 1 for all a; S K and by assumptions lei > C, so IA^i.bI > 64:CX > CX. 

This implies (A, B) ^ □ 
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Note that this tells us only in a very rough sense that points in Rx are close to the cubic given by 
^A,B = 0. In the next section, we will give a stronger version of this statement (which holds less generally), 
and use that to count the lattice points in the region Rx- It is in that calculation differs from considering 
only elliptic curves of bounded discriminant. 


6 Bounding the size of lattice points 

In this section we will show that all large enough integral {A, B) S Rx have /^a,b = 0. This is done in two 
steps: first, we quantify how close a point has to be to curve ^ = 0 to have the property |A^ b| < I. 
Then we show that, for large enough A, a point farther from the curve cannot be in Rx- 

Lemma 4. Assume B ^ 0. Let Eq be the positive real root o/64a:(3c^ + a:^) —3/4, recalling that c = (27/4)^/^ 
(this root is approximately 0.0011)- For all |e| < Eq, if A = —cBF'I^ + eB~^/^ then lA^i^sl < I. 

Proof. Under the assumptions, we have that 

|A^,b| =64|e||3c2-3ceB-2+e2^-4| 

< 64|e|(3c2 + 3 c|£|B-2 + 

< 64£q(3c^ £q) 4“ 192£gC 

= 3/4 + 192egc 

< 1 


since 192£§c is much smaller than 1/4. □ 

The following lemma is a strong version of Lemmathat only holds for large enough X and A. 

Lemma 5. There are positive constants M, N such that for all X > M, if |7l| > NX^^^flogX)"^ and 
A = —cB'^/^ + eB~^/^ where |£| > Eq, then {A,B) ^ Rx- 

Proof Assume that we have taken Tj^ b in the usual fundamental domain, so that |Re(T 4 .B)| < 1/2 and 
\ta,b\ > 1- We note that 


A I _ 

^ |A(r^^B)|Im(r^,B)® 

1728|4A|3 

\M^A,B)\\j{TA,B)\ Im(TA,B)® 


However, since |A(r^ B)||j('b 4 ,B)| —t 1 as t —> ioo, there is some positive constant bounding |A(ryi .b)\\j\ 
from above, so 


f{A,B)-^ 


“ ^^lm{TA,BT 


for some constant ci > 0. 

If Im(r) < 1, this means f{A,B)~'^ > ci|A|^ > ciN^A(log A)®. So as long as M is large enough so 
CiN®(logM)® > 1, this tells us that f{A,B)~‘^ > X and thus {A, B) ^ Rx- (We will need to be careful to 
make sure this is compatible with how we choose N.) 
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Assume Im(T) > 1 . Note that 


\Aa.b\ = M\e\\3c^ - 3ceB-^ + 

The polynomial x'^ — 3cx + 3c^ is positive for all real numbers, with a minimal value of /(3c/2) > 2, which 
implies that > 128£o > 0.1. Since j = 1728(4A)^A^^^, this means that |j| < C 2 |Ap for some positive 

constant C 2 . 

But since \qr\ = and for Im(T) > 1, | log(|j|) — log(|( 7 “^|)| is bounded, it follows that 

Im(r) < cglogdAI) + C 4 


for some positive constants 03 , 04 . 
So 


f{A,B)-^ 


“ ^Iu\{ta,bT 


^(03l0g(|A|) + 04)6 


If we take N such that 3ciN^ > 203 , then there is some constant 05 such that if X > 05 and |A| > 
lVAl/3(logX)2, 

'(c3log(|A|) + C4)6 ^ • 

Which implies that {A, B) ^ Rx- 

So we can take any N such that 3ciN^ > 203 and M such that CiA^(logM)® > 1 and M > 05, and the 
lemma holds for these. □ 

Together Lemmasandtell us that for X > M, if |A| > NX^^^{logX)'^, then either |Ayi,B| < 1 or 
{A,B) ^ Rx- Thus, the only integer points in Rx where |A| > NX^^^{\ogX)'^ are those where Aa.b = 0. 


7 Weakly minimal curves not minimal at 2 or 3 

Ultimately what we want to count is 

^{{A,B) S I {A,B) are weakly minimal, < X}. 

We defined / so that Hp{Ea,b) < A is equivalent to {A,B) £ Rx,\a,b = Rx/Xa,b^ so to use our study of 
Rx, we need to more carefully examine Xa,b- 

Recall that we defined Xa,b = Xea b s® that it relates the minimal and polynomial discriminants so that 
|A^™^| = Xa,b\^a,b\- Since we are requiring that {A,B) be weakly minimal, it follows that the model 
Ea.b is minimal everywhere except possibly at 2 or 3. Thus it will be the case that Xa,b is 1, 2 “^^,3“^^, 
or 6 “^^, depending respectively on whether the model Ea,b is minimal everywhere, fails to be minimal only 
at 2, fails only at 3, or fails at both 2 and 3. Let Cl^ be the set of residue classes mod 6 ® such that if 
{A,B) £ reduces to a class in CIa, then {A,B) are weakly minimal at 2 and 3, and Xa,b = A. The table 
below summarizes the values of ^ Cl^, which were calculated using Tate’s algorithm (which can be found in 
m), supplemented by some calculations with sage [T^ . 





Model is... 

Factor A 

Size of CU 

Minimal everywhere 

1 

(2i2_i2-22)(3i^-18-3^) 

Minimal except at 2 

2-12 

12 X (3^2 - 18- 3^) 

Minimal except at 3 

3-12 

( 212 - 12 - 22 ) X 

Minimal except at 2 and 3 

6-12 

12 X 18 


Fix two residue classes Aq mod 6 ® and Bq mod 6 ® so that this choice corresponds to a particular 
value A = Aao.Bo = 1,2“^^, 3“^^ or 6 “^^. Then for weakly minimal {A,B) corresponding to these classes, 
H{Ea b) < is equivalent to {A,B) S Rx/x- We want to calculate 

#{(A, B) \ {A, B) = (ylo) -Bo) mod 6 ®, {A, B) weakly minimal, {A, B) £ Rx/\} 

since summing these over all residue classes will give the number of elliptic curves of Faltings height less 
than X up to isomorphism. We do this in the next section. 


8 Counting weakly minimal lattice points of a fixed residue class 

Proposition 6. Fix two residue classes Aq, Bq mod 6® such that (^Oi -Bo) weakly minimal with respeet to 2 
and 3. Then there is a constant M such that the number of lattice points in Rx reducing mod 6 ® to {Aq,Bq) 
such that Aa,b 0 is cr6“^^X®/® + (logXM)^) where Xm = max{X,M) and a = Area(i?i). 

Proof. The general idea in this proof is the classical one of approximating the number of lattice points by 
the area of a region. Since the error term is dependent on the length of the boundary, we will need to use a 
region that has finite boundary. (In the end, we will be doing this to the region scaled by 6 “® since counting 
all integral points in that rescaled region will be approximately the same as counting the points that satisfy 
the particular congruence. For simplicity, we ignore the rescaling for now.) 

Let Xm = max(M, A). Then 


R'x = \ {A,B)&Rx 


\A\ < NXli^ilogXM)^ 


where N,M are from Lemma If A > M, then Lemmas and tells us that the lattice points {A,B) £ 
Rx \ R'x satisfy Aa,b =0. If A < M, then Rx F Rm, so Rx \ R'x ^ Rm \ R'm^ Aa.b = 0. 

Recall that C is the bound on |A(r) Im(r)®| from Lemma[^ and c = (27/4)^/^. Using Lemma[^ there is 
a /3o > 0 such that if |A| < AA^®(logAM)^ and {A,B) £ Rx, \B\ < /IoA®/^A^^(log Am)®- Thus, we can 
think of R'x as the intersection of Rx with a rectangle. The boundary of R'x is contained in the union of 
the boundary of that rectangle (and thus no worse than 0(A^^(log Am)®)) and the boundary of Rx (that 
is, the boundary of the closure of Rx)- So we need only show that the curve given by the boundary of Rx 
inside that rectangle has length less than 0(A^^(log Am)®)- The lemmas that follow establish this. 

Lemma 7. For any positive a,/? £ K, the boundary of Rx in the rectangle |A| < aX^/^ and \B\ < /3A^/^ 
is 0 (Ai/ 2 ), 

Proof. Since Rx is -Ri scaled by A^/® in the A-axis and A^^^ in the R-axis, it suffices to show that the 
boundary of i?i in any rectangle is bounded. Since the scaling cannot make the boundary longer than the 
scaling itself, it will follow that the boundary in Rx is 0 (A^/^). 
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The boundary of Ri is given by the zeros of 


|Aa,b| - |A(rA,B)|Im(TA,B)® 


This function is real analytic away from Aa,b = 0, and thus in any compact set, its zero set is rectifiable 
(see [7] 3.4.10). ’ □ 

Note that [7] 3.4.10 also implies that the boundary of Rx in any rectangle is finite, but since we want to 
know how big our error is, we want to calculate it more carefully. 

We must then consider the boundary in the region < |^| or / 3 X^A < |^| (noting that we can fix 

a,/3 as we like). We’ll first consider Ri and then generalize. For {A,B) such that Aa,b 0, if we choose 
ta.b in the standard fundamental domain, then q is real valued, and so is A(rA,B). In fact, it shares the 
same sign as Aa,b- So 

F{A,B) = Aa^b — A{ta,b)^^{ta,bT ( 1 ) 

is a real-valued function the zero set of which is the boundary of i?i. We will show that there is a /3 such 
that for all i? > /3, each partial of F on the boundary of i?i has a constant sign, and the same hold for 
all B < —/3. First, this implies that since F is defined everywhere but where Aa,b = 0, there can be at 
most two components of the boundary (one for each connected region separated by the cubic). Second it 
tells us that where \B\ > 13, a connected curve given by the zero set of F (and thus also the corresponding 
boundary of Rx) is such that its length in any rectangle is less than or equal to the length of the boundary 
of the rectangle. (This follows from the triangle inequality. This prevents by how much a curve can change 
directon and thus bounds its length.) 

Lemma 8. There is a jS > Q such that if {A, B) G such that F{A, B) = 0 and \B\ > f3, then the gradient 
VF at {A, B) is in the third quadrant if B > 0 and in the second if B <0. 


Proof. We calculate the partial derivatives of F on the curve where F = 0. The choice of ta^b implies that 
qA,B = is real valued, so we can write F and A{ta,b) in terms of qA,B using 27rIm(rA,_B) = log \qA,B\ 


into Q. 

Note that Lemma 2.1 bounds the second term in the definition of F by C (since we currently considering 
i?i), so |Aa,b| is bounded on F{A,B) = 0, and thus as \B\ grows large we have AA^ « 275^. So A^ grows 
large and thus also Ja.b, from which it follows that qA,B 0 . 

Define 


J{ta,b) = -7^ 

JA,B 


1 F2 
17 ^ 256 ^ 3 ’ 


By the chain rule: 

dF dAA,B 1 /d(A(g)(log|g|) 6 )WdgWaj\ 
dA dA dq )\dj)\dA) 

Since q can be written as a convergent power series in = J with leading term J, it follows that ^ = 
1 -I- 0{J) = 1-1- 0{q). Similarly, since A{q) is a convergent power series in q with leading term q, we also 
have = 1 + 0{q). Using that q is real, we get that 


dA(g)(log|g |)6 ^ ^ o( 9 ))(log \q\)^ + 6(1 + 0(g))(log |g|)5 

= (log|g |)6 + 0 ((log|g|)^) 
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Lastly, and ^ are straightforward calculations. Putting this together, we get that 


and a similar calculation gives 

g = -»4B-(5^(log|,.,B|)«(j|53) (1 + 0(1)). 

We want to know the value of these partial derivatives where F{A, B) = 0, which means that 

^A,B = A(g^^B)(log (2) 

Additionally, for small q, A(g) = ^(l + o(l)) = l/j(l + o(l)); substituting this into yields 

(log |< 7|)6 = + o(l)) = -1728(4A)3(1 + o(l)). 

Lastly, it follow from Lemma(for i?i), that B'^/A^ approaches —4/27. We put these two estimates into 
0 to conclude that 

+ „,!))) 

and 

1 /( 1 + 0 ( 1 ))) 

By Lemma we can chose a such that if {A, B) S Rx and \B\ < implies |A| < aX^/^. Thus, 

for points where \B\ < Lemma applies, and for those where \B\ > the above argument 

applies, and applying it with the two rectangles where < \B\ < /3oA^^^A^/^(log A)^ and |A| < 

AA^/^(log A)^, the boundary of Rx in that region is 0(A^/^(log A)^). 

Having shown that the boundary of R!x is 0(A^^(log XmY), we turn now to the lattice points of R!x- If 
we wanted all lattice points, it is a standard result (for a proof, see [S] Vol. 2, pg. 186) that if the boundary of 
a region is rectifiable, the difference between its area and the number of lattice points it contains is bounded 
by 4(L + 1) where L is the length of the boundary, thus 0(A^^(logA m)^). The area of the region Rx 
is crA®/®, and this differs from the area of R'x by the region where \B\ > /3oA®/^A^/^(log A)®. Lemma 
tells us that for a fixed B in that region, the width of the region is 0{B~'^/^). So the area of the difference 
between Rx and R!x (including both negative and positive B) must be bounded by 

/*oo 

2/ 0(H-'‘/®)dH = 0(A-i/®(logA)-i) 

//3oAr3/iiXi/2(logX)3 

so we can conclude that the total number of lattice points in Rx is ctA®/® + 0 (A^^(log Am)^)- 

Lastly, we want to apply the entirety of the above argument after rescaling by 1/m in both directions. 
The number of lattice points of a particular residue class mod m in a region is the number of all lattice points 
in the same region scaled by l/m in both directions and translated appropriately. So scaling the region will 
scale area by 6 “^^ and length by 6 “®. Translating will change the number of lattice points by at most the 
boundary, so the final result must be (t 6 “^^A®/® + 0 (A|/^^(log Am)^)- 

□ 
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9 Conclusion of the proof of Theorem 

Recall that Rx was defined so that 

Sx = {weakly minimal (A, B) e | Aa,b ^ 0, {A, B) e Rx/Xa^b)- 
Let 


Bx.A = {(A,B)eBx|A^,B = A} 

= {weakly minimal {A, B) ^1? C\ Rx/x I ^a,b ^ 0, Aa,b = A} 


so that Sx is a disjoint union of iSx,!, iS'x, 2 - 12 ,5'x, 3 - 12 , and 

We now go about calculating the size of these. Recall from Sectionthat CU is the set of residue classes 
mod 6 ® such that if {A, B) reduces to a class in CU, then Xa,b = A and (A, B) is weakly minimal at 2 and 
3. A Mobius inversion argument shows that 


d^\A 

cfi\B 


1 if {A, B) is weakly minimal 
0 otherwise, 


so 

#sx,x = 51 51 

{A.B)eZ‘^nRx/x d*\A 
(A,B) mod 6®GCU d<^\B 

Note that none of the points we are counting have |A| > AA^/^(log (proved in Lemmas and [^ , so 
d < A^/^(Ar/A)^/^^(log(Ar/A))^/^. Additionally, since (A, B) mod 6 ® € CU, it’s also true that 2\d,3\d. 

Let (i*CU be the set of residue classes (d,6) G such that {d‘^d,d%) G CU; note that #fi*CU = 

# CU- If W > M, there is a bijection between 


{(A, B, d) G I (A, B) G Rx/x, (^, B) mod 6 ® G CU, ^ 0, | A, d® | B} 


and 


{(a, &, d) G Z^ I d < Al/‘‘(A/A)l/^2(log(A/A))l/^ 2 { d, 3 { d, 

(a, 6 ) G Bx/(Adi 2 ), {a,b) mod 6 ® G d*CU, Aa^t, 0} 


given by (A, B, d) i-G (Ad ‘^,Bd ®,d). 
Then 


#Sx,x = 51 bi-{d) 51 ^ 

d<N^/Rx/x)^^^Riogix/x)y^^ 

2\d,3\d 6 ®Gd*Cl;, 

A,a,b¥^0 


E 


/r(d) 


d<N^^‘^(X/X)^^'^^{log{X/X)y^^ 
2/d, 3/d 


.2 


612 


(A/Ad^ 2 )^/®+ 


O (max(M, {X/d^^y/'^){\og{me.x{M,X/d^'^))y 
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by Proposition It is simple to show that 


so 


with an error of 


2td,3'td 


#Sx,\ 


#Cha 

^5/6612(1 _2-10)(l 




( 3 ) 


ti{d)max{M, {X/d-^^)^/'^){\ogmax{M, X/d^^)f 

2td, 3td 


(which dominates the error coming from applying Equation]^. Using basic algebra and applying Equation]^ 
again, it can be shown that this error is 

0(Xl/2(logX)3). 

Summing over the four possible values of A using the calculations of # CU from Section this gives us 


12ctC(10)”^X5/6 + 0{X^/‘^{\ogXf). 
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